Syarikat penerbangan ini telah ditubuhkan pada bulan November 1973 sebagai syarikat penerbangan nasional Negara Papua New Guinea dengan kerajaan memegang sebanyak 60% saham, Ansett (16%), Qantas (12%) dan Trans Australia Airlines (TAA) (12%). [3] Ia bermula sebagai syarikat penerbangan domestik yang eksklusif; namun ia berkembang untuk menawarkan perkhidmatan antarabangsa tidak lama kemudian. Dalam mendirikan syarikat penerbangan itu, pemerintah bertujuan untuk mendorong pembangunan wilayah di sebuah negara tanpa jaringan jalan yang luas. Syarikat penerbangan ini ditubuhkan menggunakan siri pesawat DC-3 dan Fokker F27 . [5]

Pada tahun 1975 ketika PNG merdeka, juruterbang dari dua syarikat penerbangan yang beroperasi untuk kerajaan ialah dari Ansett Australia dan Trans Australia Airlines. Majoriti juruterbang ini memilih untuk kembali ke syarikat-syarikat ini dan meneruskan karier mereka di Australia. Ini meninggalkan kekurangan besar dalam kekuatan perintis dengan (lebih dari 95%) dan akibatnya penggantian direkrut dari Australia dan New Zealand. Juruterbang ini mempunyai sedikit atau tiada pengalaman dalam operasi syarikat penerbangan dan sedikit jika ada kemahiran atau pengalaman yang beroperasi di persekitaran PNG yang sangat bermusuhan.

Walaupun begitu, mereka ada dilatih oleh juruterbang keluar dari Ansett dan TAA dan dengan latihan kelas pertama di belakang mereka terus memberikan perkhidmatan yang selamat dan boleh dipercayai kepada semua PNG. Ketika Air Niugini mengambil alih laluan antarabangsa - yang kemudian dikawal oleh Qantas - sekali lagi juruterbang senior diminta untuk menukar dari pesawat turboprop asas (F27) menjadi pesawat jet 4-enjin bersiri B707-338C. Penggera yang kuat dinyatakan bahawa "juruterbang hutan" ini tidak mungkin mengoperasikan pesawat jet besar yang hingga kini diterbangkan oleh kru penerbangan Qantas. Sekali lagi dengan latihan dan sokongan yang sangat baik dari Syarikat Penerbangan Qantas, kru PX berjaya bertukar menjadi B707 yang terhormat dan dari sana mengambil alih semua pemeriksaan dan latihan pada kedua pesawat tersebut dan terus berlanjutan selepas itu ke pelbagai pesawat pengganti yang terutama bersiri A300-B4, A310-300, B757 dan B767.

Terdapat dua kemalangan dalam masa operasi domestik dengan kehilangan keseluruhan satu pesawat F28 dan lagi satu DHC7, kedua-duanya disebabkan oleh kesalahan juruterbang. Tiada kematian atau kecederaan yang berlaku dalam kedua-dua kemalangan tersebut.

Perkhidmatan antarabangsa dimulakan sejak awal dalam sejarah syarikat penerbangan dengan siri Boeing 720 yang disewa dari Tarikh 6 Februari 1976 hingga Tarikh 2 Februari 1977. Ini kemudian diganti dengan siri Boeing 707 yang dibeli dari Qantas. [6] [7] Pada akhir 1970-an, perkhidmatan dalaman dilakukan dengan gabungan jet Fokker F28 dan pesawat turbo-prop Fokker F27 . Pada akhir tahun 1975 Air Niugini telah menyewa pesawat jenis siri Boeing 727-200 dari Ansett dan TAA untuk melayani laluan ke Brisbane . [8] Syarikat penerbangan itu juga memperoleh sewa siri Boeing 707 dari Syarikat Penerbangan Qantas untuk memulakan perkhidmatan mingguan ke Manila dan Hong Kong . Pada tahun 1976, pemerintah membeli saham Qantas dan TAA dan pada tahun 1980 memperoleh saham Ansett untuk menjadikan syarikat penerbangan tersebut dimiliki sepenuhnya oleh kerajaan. Armada F-27 dihentikan pada awal 1980-an dengan pengenalan pesawat siri turbo-prop empat enjin de Havilland Canada Dash 7 yang baru dibangunkan.

Pada tahun 1979, Air Niugini membuka laluan ke Honolulu dan ke Singapura melalui Jakarta . Pada tahun yang sama, kemudahan baharu dibuka di Jacksons Airport dan Pejabat Jualan baharu dibuka di Bandar Hong Kong, Bandaraya Tokyo, Eropah dan Amerika Syarikat. [9] Air Niugini mengendalikan pesawat siri Boeing 707 mereka dari Auckland ke Hong Kong melalui Port Moresby dalam perjanjian tiga pihak dengan Air New Zealand dan Cathay Pacific . Perkhidmatan ini beroperasi dari tahun 1981 hingga tahun 1985.

Pada tahun 1984, syarikat penerbangan itu telah mengganti dua pesawat siri Boeing 707 dengan siri Airbus A300 dengan sewa dari TAA. Ini diganti beberapa tahun kemudian dengan dua buah pesawat Airbus A310 ketika syarikat penerbangan berkembang untuk menawarkan penerbangan terutama antara ibu bandar Australia Timur dan destinasi di Asia seperti Singapura dan Manila melalui hab mereka di Bandaraya Port Moresby .

Syarikat penerbangan itu mengalami banyak kesulitan pada tahun 1990-an, dengan kerusuhan di daerah Bougainville dan letusan gunung berapi di Rabaul yang tidak stabil dalam perkhidmatan domestik yang paling sibuk. Krisis mata wang Asia juga memberi kesan, dengan Syarikat Penerbangan Air Niugini mencatat kerugian kewangan dalam dekad ini. Pemerintah Papua New Guinea bertindak balas dengan memotong pekerjaan dari syarikat penerbangan, menekan gaji, dan juga membuka pejabat di Asia dan Eropah dalam usaha agar syarikat penerbangan itu menguntungkan. Pembaharuan itu membuahkan hasil pada tahun 2003, dengan syarikat penerbangan mencatatkan keuntungan sebanyak AS $ 15.8 juta untuk di tahun itu.

pesawat siri Boeing 767 diperoleh pada bulan Ogos 2002, menggantikan pesawat siri Airbus, dan digunakan untuk menawarkan perkhidmatan antarabangsa yang diperluas. [10] Digabungkan dengan harga yang agresif, ini menjadikannya syarikat penerbangan dengan harga paling kompetitif di banyak laluannya. Perjanjian perkongsian masih ada dengan Syarikat Penerbangan Qantas di mana syarikat penerbangan itu membeli "blok" tempat duduk dalam penerbangan Air Niugini di Laluan antara Port Moresby dan Australia .

Perubahan kewangan nampaknya telah memberi tekanan yang besar dari pelbagai sektor, termasuk IMF dan Kerajaan Australia, untuk menswastakan syarikat penerbangan nasional itu. Pemerintah PNG telah menyuarakan keprihatinan bahawa penswastaan akan membahayakan laluan domestik yang memberikan perkhidmatan penting kepada masyarakat di daerah dan mendorong pembangunan ekonomi, tetapi yang gagal untuk memperoleh keuntungan.

Dari bulan September 2004, Pesawat Siri Fokker 100s telah diperkenalkan untuk menggantikan Siri pesawat Fokker F28 yang sudah tua yang digunakan di beberapa laluan domestik, perkhidmatan harian ke bandar Cairns , dan perkhidmatan dua kali seminggu ke Bandaraya Honiara di Kepulauan Solomon .

Pada bulan Mac 2006, Menteri Pengangkutan dan Penerbangan Awam Don Polye telah mengumumkan kebijakan udara terbuka, yang akan membolehkan syarikat penerbangan lain terbang dengan laluan antarabangsa ke dan dari Papua New Guinea. Dasar ini akan berkuat kuasa pada tahun 2007. [11]

Pada bulan Disember 2007, Air Niugini telah mengembalikan pesawat siri Boeing 767 yang disewa kepada pemiliknya, Air New Zealand . [12] Syarikat penerbangan itu secara ringkas memasuki perjanjian sewa basah dengan Viva Macau sebelum melakukan sewa dengan Icelandair untuk pesawat siri Boeing 767-300ER dan Boeing 757-200W. 757 dikembalikan pada bulan Mac 2011 dan digantikan dengan dua pesawat siri 767-300ER tambahan. [13]

Pada Tarikh 18 April 2008, penerbangan bermula di laluan Sydney-Port Moresby pada mulanya menggunakan siri pesawat Embraer 190 yang disewa dari SkyAirWorld of Australia. [14]

Pada Tarikh 15 Oktober 2014, Air Niugini mengumumkan syarikat penerbangan milik penuhnya, Link PNG, yang mula beroperasi pada Tarikh 1 November 2014 bertepatan dengan 41 tahun operasi Air Niugini. [15] Hubungkan laluan perkhidmatan PNG terutamanya ke pusat wilayah dan daerah yang dikendalikan oleh pesawat Air Niugini siri Dash-8-Q200 dan Q300. sebanyak 7 pesawat siri Fokker-70 diperoleh (Oktober 2015) dari Syarikat Penerbangan KLM dan dipindahkan pada bulan Oktober-Disember 2015.

Pada bulan Jun 2018, orang yang melakukan rusuhan di Bandar Mendi berikutan keputusan pilihan raya yang dipertikaikan yang telah memusnahkan Link PNG Dash-8 di lapangan terbang bandar. [16]

Pada Tarikh 14 Jun 2019, Air Niugini mengumumkan akan mengambil alih laluan Cairns-Hong Kong yang ditinggalkan Cathay Pacific . Mereka akan terbang melalui Port Moresby dengan harapan dapat memperoleh banyak pendapatan dari mengangkut makanan laut hidup ke pasar Asia. [17]

Pada bulan Julai, 2019, Air Niugini membatalkan pesanannya untuk satu pesawat siri 787-8 yang ditangguhkan sebelumnya.